package dp;

public class WiggleSubsequence376 {
//    public int wiggleMaxLength(int[] nums) {
//        //正序为1，负序为-1，正负都可以为0
//        int dp[][] = new int[nums.length][2];
//        //init
//        for (int i = 0; i < nums.length; i++) {
//            dp[i][0] = 1;
//            dp[i][1] = 0;
//        }
//        for (int i = 1; i < nums.length; i++) {
//            for (int j = 0; j < i; j++) {
//                if(nums[i]>nums[j]){
//                    if(dp[j][1]!=1){
//                        if(dp[j][0]+1>dp[i][0]){
//                            dp[i][0] = dp[j][0]+1;
//                            dp[i][1] = 1;
//                        }
//                    }
//                }
//                if(nums[i]<nums[j]){
//
//                }
//            }
//        }
//    }
}
